/**
 * 
描述
请实现一个函数，用来判断一棵二叉树是不是对称的。
注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
 */
/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */

function isSymmetrical(pRoot){
    // write code here
    if(!pRoot) return true;
    return isSame(pRoot.left,pRoot.right)
}
function isSame(root1,root2){
    if(!root1&&!root2) return true;
    if(!root1||!root2) return false;
    if(root1.val!==root2.val) return false;
    return isSame(root1.left,root2.right)&&isSame(root1.right,root2.left);
}